Masala #0408

Qorboboning dasturchi elflar guruhi Yangi yilga o‘zlari uchun Archa nomli ma’lumotlar tuzilmasi yaratishdi va u uchun dokumentatsiya ham yozishdi. Siz esa “Tester” sifatida berilgan ma’lumotlar Archa tuzilmasiga mos kelishi yoki yo‘qligini tekshirishingiz kerak. Siz tekshirishni quyidagi dokumentatsiyaning bir qismi orqali amalga oshirishingiz kerak:

1. Archaning faqatgina bitta uchi (root) bo‘ladi va u –1 bilan belgilanadi.
2. Archada istalgan bitta tugundan ikkinchisiga borish mumkin.
3. Archaning har bir qavatidagi (level) tugunlar soni o‘zidan oldingisidan ko‘pi bilan K ta ko‘p bo‘lishi kerak.

Elflar berilgan tuzilma Archaligini tekshirish uchun shu ma’lumotlar yetarli deb hisoblashadi.

Birinchi qatorda \(N\) va \(K (K < N ≤ 5*10^5)\) natural sonilari beriladi, \(N\) Archadagi tugunlar soni.

Ikkinchi qatorda \(A_i (1≤i≤N)\) butun sonlar, mos ravishda i-tugunning otasi (parent) berilgan. Archaning uchi (root) uchun bu qiymat –1 ga teng bo‘ladi.

Berilgan ma’lumotlar orqali Archani ifodalash mumkin bo‘lsa “yes”, aks holda “no” ni chiqaring.